Trang sách Đại Nam thực lục chính biên, đệ nhị kỷ, quyển 154, viết về việc Minh Mạng cho xây dựng Hoàng Sa Tự trên đảo Phú Lâm quần đảo Hoàng Sa năm 1835.Châu bản triều Nguyễn (阮朝硃本) về việc trở về sau khi xây đền thờ ở Hoàng Sa (黄沙) của đội Hoàng Sa do Phạm Văn Nguyên (笵文原) chỉ huy.Bản đồ đảo Phú Lâm (Woody Island, 永興島) của quần đảo Hoàng Sa (Paracel Islands).

Miếu thần Hoàng Sa thời Minh Mạng được xây dựng trên một hòn đảo có bài khắc cổ Vạn lý ba bình, nay lấy làm tên cho đảo Ba Bình thuộc quần đảo Trường Sa, xây trong mười ngày. Tháng 6 âm lịch năm Ất Mùi niên hiệu Minh Mạng 16 (1835), Đại Nam thực lục chép rằng:

"建廣義黄沙神祠。黄沙,往廣義海分,有一白沙堆,樹木森茂,堆之中有井,西南有古廟,牌刻萬里波平四字。(白沙堆周圍一千七十丈,旧名佛寺山。東,西,南岸,什珊瑚石斜遶水面。北接珊瑚石,奕立,一堆周圍三百四十丈,高一丈三尺興沙堆岸,名磐灘石。)...""Dựng đền thờ thần [ở đảo] Hoàng Sa thuộc Quảng Ngãi (Quảng Nghĩa, 廣義). Hoàng Sa ở hải phận Quảng Ngãi, có một chỗ nổi cồn cát trắng, cây cối um tùm rậm rạp, giữa cồn cát có giếng, phía tây nam có miếu cổ, có tấm bài khắc 4 chữ "Vạn lý ba bình 萬里波平" (cồn Bạch Sa [cát trắng] chu vi 1070 trượng, tên cũ là núi Phật Tự, bờ đông, bờ tây, và bờ nam là vô số đá san hô thoai thoải uốn quanh mặt nước. Phía bắc, giáp với một cồn toàn đá san hô, chu vi 340 trượng, đứng sừng sững, cao hơn so với bờ cồn cát 1 trượng 3 thước, gọi là Bàn Than thạch). Năm ngoái vua toan dựng miếu lập bia ở chỗ ấy, bỗng vì sóng gió không làm được. Đến đây, mới sai cai đội Thủy quân là Phạm Văn Nguyên đem lính thợ Giám thành cùng phu thuyền hai tỉnh Quảng Ngãi, Bình Định, chuyên chở vật liệu đến dựng miếu (cách tòa miếu cổ 7 trượng). Bên tả miếu dựng bia đá; phía trước miếu xây bình phong. Mươi ngày làm xong rồi về."[8]

Chu vi đảo xây miếu thời Minh Mạng dài 1070 trượng là khoảng 5030 mét (một trượng khoảng 4,7 m). Chu vi cồn cát được gọi là "Bàn Than thạch" thời Minh Mạng khoảng 1600 mét (340 trượng).Dựng đền thờ thần ở Hoàng Sa thuộc Quảng Ngãi. Hoàng Sa ở hải phận Quảng Ngãi, có một chỗ nổi cồn cát trắng, cây cối um tùm rậm rạp, giữa cồn cát có giếng, phía tây nam có miếu cổ, có tấm bài khắc 4 chữ "Vạn lý ba bình". Cồn cát trắng chu vi 1070 trượng, tên cũ là núi Phật Tự. Bờ đông, bờ tây và bờ nam Bàn Than thạch.